Educational Codeforces Round 104 (Div. 2) A Arena
$ \exists j, a_i > a_j
となるような
$ i
の個数を数えればよい.
実装例:
https://codeforces.com/contest/1487/submission/108634100